Chords in a circle and linear algebra over GF(2)
نویسندگان
چکیده
منابع مشابه
Linear Algebra over a Ring
Given an associative, not necessarily commutative, ring R with identity, a formal matrix calculus is introduced and developed for pairs of matrices over R. This calculus subsumes the theory of homogeneous systems of linear equations with coefficients in R. In the case when the ring R is a field, every pair is equivalent to a homogeneous system. Using the formal matrix calculus, two alternate pr...
متن کاملCircle Detection Method Using the Intersecting Chords
A two-step circle detection method using pairs of chords is proposed. It is shown how the center of the circle is computed from two intersecting chords. First, a 2D HT method based on the idea finds the centers of the circles in the image. Then, a 1D radius histogram is used to compute the radii. The experimental results show that the proposed method detects the circles effectively.
متن کاملComponentwise Linear Modules over a Koszul Algebra
In this paper we devote to generalizing some results of componentwise linear modules over a polynomial ring to the ones over a Koszul algebra. Among other things, we show that the i-linear strand of the minimal free resolution of a componentwise linear module is the minimal free resolution of some module which is described explicitly for any i ∈ Z. In addition we present some theorems about whe...
متن کاملA two-step circle detection algorithm from the intersecting chords
This paper proposes a two-step circle detection algorithm using pairs of chords. It is shown how a pair of two intersecting chords locates the center of the circle. Based on this idea, in the ®rst step, a 2D Hough transform (HT) method is employed to ®nd the centers of the circles in the image. In the second step, a 1D radius histogram is used to compute the radii. The experimental results demo...
متن کاملComputational linear algebra over finite fields
∗Université de Grenoble; Laboratoire Jean Kuntzmann, (umr CNRS 5224, Grenoble INP, INRIA, UJF, UPMF); [email protected]; 51, rue des Mathématiques, BP 53X, F-38041 Grenoble, France. †INRIA, Université de Grenoble; Laboratoire LIG (umr CNRS 5217, Grenoble INP, INRIA, UJF, UPMF); [email protected]; ENSIMAG Antenne de Montbonnot, 51, avenue Jean Kuntzmann, F-38330 Montbonnot Saint-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1984
ISSN: 0097-3165
DOI: 10.1016/0097-3165(84)90048-7